package donggui;

public class item416 {
    public boolean canPartition(int[] nums) {
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum = sum+nums[i];
        }
        if(sum%2!=0) return false;
//        定义dp[i][j]为对于前i个数，当前还剩下的j是否满足条件
//        如果不把num[i]加入子集，那么取决于上一个状态 dp[i-1][j]
//        如果把num[i]放入子集那么dp[i][j] =

    return false;
    }
}
